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Resume 

Nous etudions des equations differentielles F(y, . . . ,y( n ') = ou F 
est une series formelle en y,y', . . . ,2/ , a coefficients dans un corps de 
series generalisees K r de rang fini r £ N*. Notre objet est d'exprimer 
le support -c'est-a-dfre Pensemble des exposants Supp yo- des elements 
yo G Kr solutions, en fonction des supports des coefficients de l'equation, 
dont l'union est notee Supp F. 

Abstract 

We study differential equations F(y, . . . ,i/ n ') = where F is a formal 
series in y,y', . . . ,y^ n ' with coefficients in some field of generalised power 
series K r with finite rank r£N*. Our purpose is to express the support 
Supp yo, i.e. the set of exponents, of the elements yo £ K r that are solu- 
tions, in terms of the supports of the coefficients of the equation, namely 
Supp F. 
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1 Introduction 

1.1 About differential Puiseux theorems. 

In his PhD thesis [vdH97, Theorem 12.2], van der Hoeven proves that: 
Any well-ordered transseries solution to an algebraic differential equation with 
grid-based transseries coefficients is itself grid-based. 

Another version of this result can be found in [vdH06, Corollary 8.38]. Wi- 
thout entering into the details of definitions, transseries are formal series built 
from K, x, field operations, composition with exponential and logarithmic func- 
tions, and an infinite summation process analogous to the construction of ge- 
neralised series. Grid-based transseries are those whose support is included in 
a grid, that is to say the translation of a lattice. They were introduced by J. 
Ecalle in his proof of Dulac conjecture [E92]. Well-ordered transseries are those 
built with well-ordered supports. 

This result for transseries addresses two difficulties concerning formal reso- 
lution of ordinary differential equations. On the one hand, it shows that what 
we may call the rank of any well-ordered transseries solution / (i.e. the Archi- 
medean rank of the elements of the support of /) is finite, following the fact that 
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it is finite for the grid-based coefficients of the equation [vdH06, Theorem 4.15: 
the rank of any grid-based transseries is bounded by the number of elements of 
a transbasis for it] . 

On the other hand, the support of such a finite rank well-ordered transseries 
solution is actually grid-based. This is a Puiseux type result [KP02, for instance] 
in the context of differential equations, which generalizes several recent results. 
Grigoriev and Singer [GS91, Corollary 3.1] considered polynomial differential 
equations P(y, . . . = with P e Q[[x]][y, . . . ,y < -"- ) ] (i.e. the coefficients are 
formal power series in x with rational coefficients) , and solutions that are power 
series with reaJ exponents. Then they showed that these exponents belong to a 
finitely generated Z-module in M. 

Independently, J.Cano [Can93, Theorem 1] studies equations f(x,y,y' . . . ,y^) = 
0, where / G M[[x]][[y, . . . ,j/ n )]], i.e. / is a power series in the n + 1 variables 
y, . . . and in x. He shows that any series with rational exponents greater 
than n which is a solution, is in fact a Puiseux series. 

In their proof of a desingularisation theorem, F.Cano, Moussu and Rolin 
used a generalisation [CMR05, Appendix] of J. Cano's result to the case of real 
exponents: 

Given a differential equation f(x,y,xy',xy") = 0, where f G R[[x]] [[j/,xj/',xy"]], 
then the support of any solution is included in a lattice (i.e. a Rnitely generated 
sub-semi-group of M> j. 

The main purpose of this paper is to prove a generalisation of this second 
Puiseux type part of van der Hoeven's result (and therefore a generalisation of 
the other cited results) to the context of generalised series fields (which have 
well-ordered supports and do not carry any log-exp structure a priori) and for 
differential equations defined by formal series (not only by polynomials: see 
Equation 1). Given a totally ordered abelian group T and a field C, a generalised 
series with exponents in T and coefficients in C is a formal sum a = X)-yer a 7^ 7 : 
where t is an abstract variable, the coefficients a 7 = 0(7) belong to C and its 
support Supp a = {7 6 T | a 7 ^ 0} is well-ordered in T (for classical definitions 
and properties in well-ordering theory, see [Bou70] and [Kri69]). The series with 
empty support is denoted 0. The set of such series endowed with component-wise 
sum and convolution product is a field [Hah07], which we denote by K. We endow 
it also with the classical valuation, i.e. the surjective map v : K — > ru{oo} given 
by v(a) = min(Supp a) for a ^ and v(0) = 00, with the usual conventions. 

In particular, we consider a group of exponents T of finite rank r £ N* (i.e. 
with a finite number of Archimedean classes) and K as field of coefficients (see 
Section 3). We denote by K r the corresponding series field. We also suppose 
that this field is endowed with a derivation which behaves like the one in Hardy 
fields (see Definition 2.theo). We consider differential equations as follows: 
Definition l.theo Let 

F(y,...,yM) = (1) 
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be given, where F is a non trivial differential series: 



F(y,...,y^)= c/y (/) eK r [[y,...,y(")]]\{0}. 



(2) 



of arbitrary fixed order n G N, with coefficients in K r and well-ordered support 
Supp F = U /eN „+iSupp cj. For any I G N™ +1 , we denote = y i °{y') il • • • (y (n) ) <n • 
We suppose that the support of the equation is well-ordered so as to remain in 
K r when evaluating the Differential Series 2 at some series yo G K r . Note that 
this requirement is automatically fulfilled when 2 is a polynomial. 

Example l.theo . 

1. There are natural settings in which such differential fields of series arise: 
algebraic, analytic or even formal vector fields. For example, following [CMR05], 
take X : t' k = -Ffc(ti, . . . ,t r ), k G {1, . . . ,r} to be an analytic vector field over a 
real analytic r-dimensional manifold m. Consider 7 : t n> j(t), t > 0, an integral 
curve of X having a unique w-limit point p and assume that 7 is sub-analytically 
non-oscillating. It is shown in Section 2 of [CMR05] that one can associate a 
Hardy field K 1 to 7 which has at most rank r. So, in the case of maximal rank 
r, we can take the formal counterpart of such a Hardy field, namely the field 
K r endowed with the derivation determined by X. 

more generally, now take X : t' k = Fk{t\, . . . ,t r ), fee {1, . . . ,r} to be a formal 
vector field. For all i e {1, . . . ,r}, denote = {r[ k \ . . . ,Tr fe ') to be the least 
multi-exponent for the lexicographical ordering among those appearing in the 

r (fc) r< fc > 

monomials ■ ■ ■ t r r of Fk(ti, . . . ,t r ). Lemma 2.theo gives the following: 
Claim. The corresponding field of series K r can be endowed with a Hardy type 
derivation if and only if the matrix {T^)i<j^k<r is such that: 



It may be interesting to classify, up to a change of coordinates, the vector 
fields which verify such a property. 

2. As cited before, one can take any finite rank differential subfield of the field of 
well-ordered transseries. For instance, take the field of generalised series R((r)) 
with T = {log(x),x, exp(x)} R , the group of words in t\ = exp(— x), t 2 = 
and t 3 = l/log(x) with real exponents, the usual comparison relations and 
derivation. Thus t\ = —t\, t' 2 = —t\ and t' 3 = — 

1.2 Content of our article. 

One of the main results of this paper is: 
Theorem l.theo Given a Differential Equation 1, the support of any solution 
yo G K r such that u(y^) > f or an V i = 0, ■ • ■ ,n, is obtained by finitely many 
elementary transformations from the supports of F and the t' k /tk 's, k = 1, . . . ,r. 



- Tl 




(fe) A k) \ 
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The reader will find the necessary precisions in Definition 2.theo and Notation 
2.theo. We emphasise that the t' k /tkS do not depend on the Equation 1, but 
only on the differential field K that we consider. This result is obtained as an 
immediate corollary of the Theorem 2.theo. 

Our notion of "being deduced by finitely many elementary transformations" 
generalises those of "being grid-based" and "belonging to a lattice" to the setting 
of well-ordered supports (see Remark 2.theo). Moreover, beyond this Puiseux 
type result, our Theorem 2.theo shows a dichotomy result identical to the clas- 
sical one for pseudo-Cauchy sequences in valuation theory [KuhOO, Section 0.1]. 
In the case of non resolution of the equation, we have a situation of stabilisation 
of the valuation, which is analogous to the one of monomialization proved in 
[MR06] for sub-analytic differential equations. 

The assumption that v(y^) > for any i = 0, . . . ,n, means that yo and all 
its derivatives are infinitesimal. In other words, we can say that the solution 
is supposed to "tend to (0, . . . ,0) G this point being possibly a singular 

point for the Equation 1. We intend to obtain the same result for arbitrary ge- 
neralised series solutions, i.e. possibly non infinitesimal. In the Section 4.3, we 
show that such is the case for polynomial differential equations: see Theorem 
4.theo. 

Our paper is organised into four parts. In Section 2, we state the main 
Theorem 2.theo. Since we are working with formal equations as 1 rather than 
with polynomial ones, there may be some restrictions on the operations we 
can make. In Section 3, we check whether the Differential Series 2 we consider 
can be evaluated at some series yo G K r . In doing so, we also characterise the 
support of the obtained generalised series F(y ,. . . ,y^)- Section 4 deals with 
three transformations of differential series. Two of these transformations, namely 
additive conjugations and multiplicative conjugations, are the ones used already 
in [vdH97] and [vdH06]. The third and most difficult ones, namely changes of 
derivations, are not needed in van der Hoeven's work since he uses upward and 
downward shiftings corresponding to the logarithmic-exponential structure. A 
first application of these transformations, in Section 4.3, is the reduction of 
the case of polynomial differential equations with arbitrary generalised series 
solutions, to our main Theorem 2.theo. Then we use them to prove this Theorem 
2.theo in Section 5. This proof, as is the case for the cited results, uses an 
inductive method, evaluating the Differential Series 2 at some longer and longer 
initial parts of a solution. But all the proofs of the above cited differential 
results, rely on an adaptation of the classical Newton polygonal method to the 
differential case: the Newton-Fine polygonal method [Fin89]. Instead of such a 
polygonal representation, we use a valuative approach and express directly the 
relation between the exponents of the solution and those of the coefficients of 
the equation. 

The major part of this work was done while the author was a doctoral fellow 
with J. -P. Rolin at the University of Bourgogne (see [Mat07]). Another version of 
this article was written while the author was a visiting post doctoral fellow at the 
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University of Saskatchewan, and was partially supported by Salma Kuhlmann's 
NSERC Discovery Grant. The author thanks gratefully Salma Kuhlmann for 
providing many good advises and interesting comments on this work. 

2 The main result 

2.1 The Hahn field of rank r. 

For any positive integer r, the Hahn group of rank r is the product of r 
copies of M. ordered lexicographically, say R r . By Hahn's embedding theorem in 
[Hah07], any totally ordered group T with finite rank (i.e. with a finite number of 
Archimedean classes) embeds in such a Hahn group. From now on, we fix some 
positive integer r and, without loss of generality, we reduce to the corresponding 
Hahn group T = R r as a group of exponents for the generalised series. We write 

its neutral element (0, . . . ,0). 

We denote by K r the corresponding field of generalised series with real co- 
efficients and by (respectively K°, KjT, K^) the subset of K r given by 
{a e K r | v(a) > (respectively — 0, < 0, > 0)}. The symbols -< , ^ and 
>~ denote the usual dominance relations for functions (t a -< t& a > j3) . With 
this notation, is the valuation ring of K and its maximal ideal. We 
require the coefficients to be real so that they will be compatible with the real 
exponents of the monomials, applying the Leibniz rule (HD0) below. 

We will also use the notion of leading term of a series a, namely 5(a) = 
a v(a)t v ^ f° r an Y non zero a £ K r , and the classical equivalence relations 
ax b v(a) = v(b) 

a ~ b <^> v(a — b) > min{i>(a),i>(o)} 

From now on, we also use another notation for elements of K r . For any 

1 e {1, . . . ,r}, we set t^ = t Ck . where = (0, . . . ,1, . . . ,0), with 1 in the k th 
position is the k th generator of the R- vector space W . So any element a 6 K r 
can be written 

a = J2aer a ot a — X^eR^l 1 (j2a 2 el ai *2 2 (" ' (^>a r el ai ,... ,c r _ 1 a ^r r ^j " '))' 

where the I Ql ,... jQ(e 's are subsets of R. In particular, any element a of can 
be written 

a = Y,a r >0 a (0,...fi,a r ) t r r + J2a r -i>0 t r-l (Y,a r el r a (0,...,0,a r _i ,a r )*? r ) H 

= a r H h oi, 

with v(a,i) > v(cij) for any i,j e {1, . . . ,r}, i < j, whenever aj ^ 0. 

Notation 2.theo For any k G {1, . . . ,r}, we denote by ~K r ,k the additive sub- 
group of , of elements 

a-k = 

J2a k >0 t( k k (j2a k+1 el ak t k+l (' ' • (j2a r el ak € , r _ 1 a (0,-,0,a k ,...,a r )t? r ) ""))' 

together with the series 0. Note that = K r r © • • • © K r i with < v(K* r ) < 

■■■<v(k; a ). 
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2.2 Endowing the series with a Hardy type derivation. 

We suppose from now on that K r is endowed with a derivation D as follows: 
Definition 2.theo [Hardy type derivation] We say that a map Do : K r — ► K r , 
a \-t a' with t' k ^ for any k = l,...,r, is a Hardy type derivation if the 
following conditions are satisfied: 

(HDO) Va G r, D (t a ) = (t a )' = {t^ ■ ■ ■ t^Y = ^{a^t'Jh + ■■■ + a r t' r /t r ); 
(HD1) for any a = Y. a ev a ^ a in K r , D (a) = a' = £ a a {t a )'; 
(HD2) for all k = 1, . . . ,r - 1, > v(f fc+1 ); 

(HD3) for all fc = 1, ... ,r - 1, w(f fc /tfc) < v{t' k+1 /t k+1 ). 

(fc) (fc) 

For any fc G {1, . . . ,r}, we denote <5(i' fe ) = Ifci T , rffe := i r /tfc- 

Remark 2.theo Such a Hardy type derivation Do is a derivation in the usual 
sense, i.e. for any a,b G K, (a + 6)' = a' + b' and (a&)' = a'fe + ab'. We note 
also that such a derivation is uniquely determined by its restriction to the tk's. 
Indeed, for any non zero a G K r : 

a' = =E««(t a )' 

= Y^ a a a ( a it'i/h-\ Ya r t' r jt r ) 

= E( a a«i)a]*iAi + 1" E(a a ar)a]*r/*r- 

Hypothesis (HDO) is an extension to real exponents of the usual Leibniz 
rule that holds for rational exponents for any derivation. Likewise, Hypothesis 
(HD1) is an extension of the linearity property for derivations. Thus Do is a 
strong derivation in the sense of van der Hoeven [vdH06, Section 5.1]. 

Hypothesis (HD2) and (HD3) imply that the following crucial properties 
hold: 

Claim 1. For any a, b G K r : 

(HD4) (L'Hospital's rule): if v(a),v(b) ^ 0, then 

v(a) < v(b) &v{a') < v(b'); 

(HD5) (Compatibility with the logarithmic derivatives): 

\v(a)\ > \v(b)\ >0=> v(a'/a) < v(b'/b). 
Moreover, v(a'/a) — v(b'/b) v(a),v(b) are Archimedean equivalents. 

Proof By (HD1), to prove l'Hospital's rule, it suffices to check it for monomials. 

Thus, consider t a ,t with a > (3. By (HDO), (t a )' = t a {a k t'Jt t H h a r t' r /t r ) 

and (t 13 )' — tP((3jt'j/tj + ■■■ + a r t' r /t r ) where a = (0, . . . ,0,aj, • • • ,a r ) and 
/3 = (0, . . . ,Q,/3j, ■ ■ ■ ,/3 r ). Using (HD2) and (HD3), it is a routine to verify that 
v{{t a )') =a + d t > v{{t' 3 )') = p + dj. 

Consider now a, b G K r such that \v(a)\ — a > \v(b)\ = (3 > 0. Suppose that 
a = (0,...,0,ai,-- - ,a r ) and /3 = (0, . . . ,0,/8j, • ■ • A)- By (HD1) and (HD5), 
v(a') = a + di and v(b') = + dj. So, v(a'/a) = di and v(b'/b) — dj. The 
Property (HD5) therefore follows from (HD3). □ 

Remark 2.theo In our context of a Hardy type derivation, the valuation v is 
a differential valuation in the sense of Rosenlicht [Ros80]. Moreover, (HD5) is 
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an additional property that holds in Hardy fields [Ros83, Propositions 3 and 4] 
as well as in pre-H-fields [AvdD05, Lemma 3.5]. Otherwise we are in the case 
that Rosenlicht calls a Hardy type valuation [Ros81]. 

To obtain a structure of H-Eeld [AvdD05] , it suffices to endow K r with the 
ordering associated to the notion of leading coefficient, and to require that for 
any k, t' k > 0, i.e. T k > 0. 

We note also that: 

Claim 2. The field of constants of Do is 1 C K r . 

Proof If there was a non constant series a with a' = 0, then by (HD4), this 
would imply that there exists a non constant monomial m with derivative 0. 
Then, taking any other monomial m with non zero derivative, we would have 
either v(rh) < v(m) or — v(m) < v(m), but v(m') = oo < v((fh ± )'). This 
contradicts (HD4). □ 
With S. Kuhlmann in [KM10], we develop these ideas in greater details for 
more general series fields. To conclude this section, we give some key properties 
of the values v(t k ) = r^ k \ 

Notation 2.theo For any k = 1, . . . ,r, if v(dk) ^ 0, then we write, 



v(d k ) = ew = (o,...,o,e£\...4 k) )- 



with ef ] + o. 



Proposition 2.theo For any k > I, there exists me {/,... ,r} such that: 
v{d k /di) = (0, . . . ,0,4 fe) - 0$, . ■ . 4 k) - 0l l) ) with 6<£ ] - flW > 0. 

Proof We show that: 

• for any i = 1 ■ • • k — 1, T^ k+1 ^ = r- k>> ; 
. (fc+i) _ T ( fe ) _ i 

• (0, • • ■ ,0,^ 1} - I • ■ • 4 k+1) ) > (0, • • • AC . • . ,r«). 
From Definition 2.theo, v(t' k ) > v(t' k+1 ) and v{d k ) < v(d k +i)- So 

, (fc+i) (fe) (fc+i) (fe) (fe+i) (fe) (fe+i) (fcV 

l T l ~ T l T--i T k ~ T k > T fc+l T fe+1'---' T '- ~ T r )<-iJ 

and 

/ (fe+l) (fe) (fe+l) (fe) , (fc+l) (fe) (fe+l) (k)\ „ 

Thus, for any * = 1 • • • fc - 1, rf +1) - rf > and ' > rf +1) > ) - 1. But, 
for all a fc ,/3 fe+1 G R*, = a k t a k k t'Jt k and = 

Moreover, for any a k > 0, v(t k k ) > v(t k k j^) which implies that v{{t k k )') > 
v((t k k ^)'). So for any a k > and /3 fe+ i el*,we obtain that 

(0, . . . ,0,a k , - ^fe + i,0, . . . ,0) > v(d k+1 /d k ) = 

rn n ,(fe+i) _ ,(fe) , I -_(*+!) _ I _ -_(*) „(*+!) 

(U, . . . ,u,r fe r fe -I- i,r fe+1 1 T fe+1 ,...,T r T r ), 

and so 

Thus r k k+1 ^ = — 1. We conclude recalling that v{d k ) < v(d k+ ±). □ 
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Corollary 2.theo With the Notation 2.theo, the following dichotomy holds: 

- either there exists fc G {1, . . . ,r} such that k — k. Then such k is unique. 
We denote it by ko. Moreover, for any k < k , k > k, and for any k > k , 
6>( fe ) and 0(*°); 

- or, for any k = 1, . . . ,r — 1, k > k, and 9^ = 0. Then we write k = r. 

Corollary 2.theo v((t a )') — if and only if a — —v(d ko ) or a = 0. 

Corollary 2.theo Consider ko as defined in the Corollary 2.theo, and k G 
{1, . . . ,r}. If v(d k ) = 0, then d^ k = for any i G N*. If not, then we have: 

1. if k > ko, then v(d k ^) — v(d k ) + iv(dk ) for any i G N; 

2. if k < ko, then: 

(a) ifk< ko, then v(d^) = v(dk) +iv(dj c ) for any i G N*; 

(b) ifk> k , then v(d^) = v(d k ) +v(d~ k ) + (i - l)v(d ko ) for any ieW; 

(c) if k = ko, then: 

- either 3j G N* ; 0™ = -j^ o) . Then, v(d ( k l) ) = v{d k ) + iv{d ko ) 
for any i = 1, . . . ,j, and v(d ( ^) = v(d k ) + v{d~ k ) + (i - l)v(d ko ) 
for some k > k and any i > j; 

- or v(d k l) ) = v(d k ) + iv{d ka ) for any i G N*. 

2.3 The main Theorem. 

To formulate our main theorem, we need the following definitions: 
Definition 2.theo Given a Differential Series 2 and a non zero generalised 
series yo G K r , we say that: 

- the series yo is compatible with 2 if the family (ciyjj^ief^+i is strongly 
summable (see Definition 3.theo). This implies that for any initial part 
p of y , the evaluation of F at p, is well-defined: F(p, . . . ,p^) G K r . A 
solution of the corresponding Differential Equation 1 is a compatible yo 
such that F(y , ■ ■ ■ ,Vo^) = G K r ; 

- the series yo, supposed to be compatible with 2, stabilises on 2 with initial 
part po if there exists a proper initial part p of y such that, for any longer 
initial part p of yo (in particular for p = yo), we have v(F(p, . . . ,p^)) = 
v(F(po,...,p o n) ))^v(0). 

Note that, in the case where 2 is a differential polynomial, any y G K r is 
compatible with it. 

This notion of stabilisation is identical to that of monomialisation of sub- 
analytic differential equations proved in [MR06]. 

Definition 2.theo Given two well-ordered subsets X\ and X2 of T>o, elements 
a > and /3 of T, we call elementary transformations: 

- the sum of two sets: X 1 + X 2 = {£1 + £2 | £1 S X 1 ,^ 2 e X 2 }; 

- the generation of the additive semi-group: 

(Xi) = {fci6 + • • • + k q i q I hi € N, & € X U q € N}; 
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- the addition of a new generator: X\ + Na; 

- the negative translation by (3: {X\)>p — (3 = {a 6 X\ \ a > j3} — (3. 

Theorem 2.theo Given a Differential Series 2 and a series yo G K r with 
v {y^) > Q f or an V i = 0, . . . ,n (so, in particular, yo is compatible with 2: 
see Proposition S.theo), there exists a well-ordered subset 1Z of T >0 obtained 
from Supp F and Supp t' k /tk, k = l,...,r, by a finite number of elementary 
transformations such that: 

- either Supp y C 1Z; 

- or the series yo stabilises on F with initial part po and Supp po C 1Z. 
In this case, yo can not be a solution of the corresponding Differential 
Equation 1. 

As an immediate corollary, we obtain Theorem l.theo. 

It can happen that yo does not stabilise on F while also F(y ) ^ (for 
instance, consider x near in M>o, the equation y — ^2 keN x k +cxp(— 1/x) = 
and the series yo = ^2 keN x k with the usual valuation). 

Remark 2.theo We can deduce from the theorem more particular results in 
the case that the supports are assumed to be grid-based or included in a lattice 
of r>o- For instance, suppose that the supports of the equation and of t' k /tk, 
k = 1, . . . ,r, are included in some lattice. It suffices to show that applying each 
elementary transformation in Definition 2.theo to some lattice again produces 
a lattice. For the three first transformations, it is a consequence of Proposition 
2.1 and Exercise 2.1 in [vdH06]. For the fourth one, namely the negative trans- 
lation, we prove the following claim: 

Claim. Let I e W , \ k e T> for k 6 {1, . . . ,1}, and A = (Ai, . . . ,A r ) be the 
corresponding lattice. Then, for any £ T, A>p — 0, the negative translation by 
P of A, is included in some lattice . . . ,v m ). 

Proof We proceed by induction on I, the number of generators of A. If I = 1, we 
denote fco := minjfc G N | fcAi > /?}. Any element a of A>,g — (3 = (Ai)>^ — (3 can 
be written k\i — (3 with k G N and fcAi > (3. Thus a = (k — fco)Ai + (fcoAi — a). 
Then we set v\ = \\ and v-i = fcoAi — (3. 

If / > 2, we suppose that the lemma holds for lattices generated by at most 
I — 1 elements. We consider a lattice A = (Ai, ... A;). Let ko be the least natural 
number k such that fcA; > (3. Any element a of (A) >j9 — (3 can be written as 

Z)»=i +kk~ /?• If h > ko, then 

a = kiK + (h - ko)Xi + fc A ( - (3. 

So a belongs to (A x , . . . ,A;_i,A(,fcoA; — j3). If fc ; < fc , then a belongs to a set 
(Ai, . . . 1 A ; _ 1 ) > ^ /3 _ fe(A( j — (J3 — kiXi) to which we apply the induction hypothesis. 

It follows that a belongs to some lattice Afe, . Then 

(A)^ -13 c «Ai, . . . ,Ai_i,Ai,fcoAj -13)+ E kl <k h,)- 

□ 
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3 Differential series. 



3.1 Introducing new derivations. 

From D we build r other derivations corresponding to the r Archimedean 
classes of the value group of K r . 

Definition 3.theo For any k 6 {1, . . . ,r}, we set Dk(y) = y'/dk where dk = 
5{t' k /tk) is the leading term of t' k /tk- 

Proposition 3.theo For any k G {1, . . . ,r}, Dk is a Hardy type derivation on 
K r such that, for any monomial t^ = t k k ■ ■ ■ t^ r in ~K r , k , we have 

Proof The derivations Dk, k = 1, . . . ,r inherit the properties of Do (see De- 
finition 2.theo). Moreover, by (HDO) for Do, we deduce that for any ^ = 

(0,...,0,Mfe)---.Mr), 

(f)' = ^(flkt'k/tk + ■■■+ Mi-Ar) ~ t^kt'Jtk, 

and so D k {t») ~ fi k t^. □ 

For our proof of the Theorem 2.theo, we will work with differential equations 
like 1, but using as derivation some of these D k , k = 1, . . . ,r, instead of the initial 
derivation D : 

Definition 3.theo Given some k = 1, . . . ,r, we consider equations 

F(y, . . . ,D n k y) = (3) 
where F is a non trivial differential series: 

F(y,...,D n k y)= £ ay™ G K r [[y, . . . ,D n k y]] \ {0}. (4) 

of arbitrary fixed order neN, with coefficients in K r and well-ordered support 
Supp F = U/ eNn +iSupp c/. 

The problem of checking whether a change of derivation from an Equation 1 to 
an Equation 3 is well-defined, is the object of the Section 4.2. 

In the following proposition, we show that for any of these new derivations, 
the condition u v(D k (y )) > for all i G {0,...,n}" of the Theorem 2.theo 
reduces to u v(yo) > Q". 

Proposition 3.theo Let a non zero series yo E K r and k G {1, . . . ,r} be given. 
Ifv(yo) > Q, then v(D k (y )) > /or all i G N. 

Proof We denote f (yo) = /i = (0, . . . ,0,/x;, . . . ,/x r ) for some I G {1, . . . ,r} with 
/i; ^ 0. For the case I — k, the result follows from Proposition 3.theo. 

For the case k < I, we show by induction on i that for any i G {0, . . . ,n}, 

v(d£i«)) = (o,...,oa 4 ,-.- A) 

for some fc, > fc and /3 fci > 0. If i = 0, 

«(yo) = (0, • • • ,0,m, . . . ,n r ) 
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with I > k and m > 0. Subsequently, we suppose that 
v(Dly ) = (0,...,0Ai,--- A) 
with ki > k and > 0. But 

^fe +1 ?;o = D k {D{y ) = (d k Jd k )D ki {Diy ) ~ /3 ki Diy d k Jd k . 
So w(_DJ, +1 y ) = v (D k yo) + v(d k Jd k ) and from Lemma 2.theo, v(d k Jd k ) > 
with the expected property. 

For the case k > I. we show that i £ {0, . . . ,n}, -D|yo ~ lAvoidi / d k ) 1 ■ We 
suppose that -DjLyo ~ ^\yo{di / d k ) 1 for some i £ {0, . . . ,n}. So 

t^o) - (0, • . • ,0,W,W+i + i^gi - 0^), . . .), 
which implies that 

i^ +1 yo - D k (Dly ) ~ Dki^y^/dkY) ~ D^y^ / d^)^ / d k ~ 

M| +1 lto(di/d fc ) i+1 . 

So v(D l k y ) and w(j/o) have the same sign. □ 



3.2 Dealing with formal equations rather than polynomial 
ones. 

There is an additional difficulty in dealing with a formal Differential Equa- 
tion 1 rather than only a polynomial one: we have to verify when the evaluation 
F(yo, . . . ) of the Differential Series 2 at some series yo is well-defined. 

We state without proof the following easy generalisation of a classical pro- 
perty [Fuc63, Ch. VIII, Sec. 5, Lemma]. 

Definition 3.theo Given an index set /, a family F = (ai)igj £ is said to 
be strongly summable if: 

- Supp F := U»ei Supp aj is a well-ordered subset of F; 

- for all a. £ Supp F, the set {i £ I | a £ Supp a^} is finite. 

Lemma 3.theo Given a strongly summable family (oj)jg/ £ K^, £/ien X^e/ fli 
is loeZZ defined and, if we set a-i = ^2 ae supp o 4 a i-at a f or a ^ i S /, £/ien X)ie/ a * = 
Saer(Sie/ o-i. a )t a . 

Proposition 3.theo Given a Differential Series 2 and a generalised series y £ 
with v(y^) > for all i £ {0, . . . ,n}, then y is compatible with 2 (see 
Definition 2.theo). 

Proof We proceed by induction on n, considering an arbitrary yo £ with 
v(y^) > for all i £ {0, . . . ,n}. If n = 0, we show that the family (ciyo)ieN 
is strongly summable. On the one hand, lJ igN Supp (cjt/o) C UieN Supp Cj + 
(Supp yo}- By hypothesis lJ ieN Supp Cj = Supp F and Supp j/o are well-ordered. 
Moreover Supp yo £ r>o, so (Supp yo) is also well-ordered. On the other hand, 

for any a £ T and m £ N, the set of (7( m ) JiaH hi/a;) £ Supp c m x (Supp y ) 

such that ji + • • ■ + i/ = m and -y^™) + jiai + • • • + jiai = a is clearly finite. 

If n > 0, it suffices to consider a differential series F(y, . . . as an element 
of K r [[y, . . . and then apply the induction hypothesis and the 

preceding lemma. □ 
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Corollary 3.theo Given a Differential series 4, any series yo £ is compa- 
tible with it. 

This last result is an immediate consequence of the Proposition 3.theo. The 
next one is follows from the Corollary 2.theo: 

Corollary 3.theo Given a generalised series yo G K r , v(y^) > for all i e 
{0, . . . ,n} if and only if: 

v(y ) > max{0, - nv(d ko )}. (5) 
where ko is defined as in the Corollary 2.theo. 

Remark 3.theo - Note that in the case where v(dk„) < 0, if yo G K r is 
such that v(yo) > —nv(dk ) as in the preceding corollary, then its analysis 
as in the Notation 2.theo, spells yo = yo,k + ■ ■ • + yo.r with k > fco- 
- This condition generalises the condition pi > n used in [Can93] for the 
rational exponents p i} i G N of the series solution considered. 



3.3 Controlling the supports. 

The purpose of this section is to understand the support of the evaluation 
of a Differential Series 2 or 4 at some series yo = X^eSupp yo m ^ S K r . 
Notation 3.theo For any multi-index I — (i , ■ ■ ■ ,i n ),J = (jo, ■ ■ ■ ,jn) € N" +1 : 

• \I\ = io H Mn 

\\I\\ = lii + 2i 2 + --- + ni„ 
I\ = i \ i\\ ■ --i,,!; 

• I + J, I — J, denote respectively the termwise addition, substraction. 

• We will use the classical partial ordering on 

I < J ii < ji for any I = 0, . . . ,n. 

• = d^F/[dy io ■ ■ ■ {dyW) in ]\ 

• For any initial segment S of Supp yo, we denote by ps the initial part of yo 
with support S, i.e. ps = X^es "V^- 

• For any k = 0, . . . ,r, p ( s I)k = p^D k (p s ) 11 ■ ■ ■ D%(p s ) 1 ™. (Recall that D is the 
original Hardy type derivation.) If the derivation is known from the context, we 
will denote simply p^ k — p^p; 

•fP=F^( Ps ) and f s = F(p s ); 

• V W = v(F^{ps)) and v s = v(F(p s )); 

• For any proper initial segment S C Supp yo and any successor segment S of 
S in Supp yo (that is to say any initial segment of Supp yo\S), we have by the 
Taylor expansion formula: 

fsus= E fpf- (6) 
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Now we introduce the following well-ordered subsets of r>o useful for the des- 
cription of the supports of the differential series. 
Definition 3.theo For all k G {1 . . . ,r}, we define: 

n r 
i=l l=k 

Lemma 3.theo For any k e {l...,r}, Tk is a well-ordered subset of T >n , 
obtained from Supp t' k /tk, k = 1, . . . ,r, by finitely many elementary transforma- 
tions. 

Proof It follows from Definition 2.theo and the proof of Proposition 3.theo, 
that for all k > I G {1, . . . ,r} and i G {1, . . . ,n}, v(D i k ti/ti) > 0. So the 7fc's are 
well-ordered subsets of r >0 . 

From Remark 2.theo, we deduce that, for any series a G K r and any fc = 
1 r 

£>fe(a) = o'/dfc 

= E a ( a « a i) a l t i/( i i4) H h E Q ( a a a r)a]^/ (<rdfc). 

Thus, Supp Dk(a) C (X)z=i Supp a + Supp t'Jti) — dk, and therefore is ob- 
tained from Supp a and Supp t'Jti, I = 1, . . . ,r, by finitely many elementary 
transformations. □ 

Proposition 3.theo 1. Let k > I G {l,...,r}, a Differential Series 4 for 
the derivation Di, and yo.fe G K rJ t &e given. Then: 

Supp (F(j/ ,fc, • • • ,D\ l y 0tk )) C Supp F + Ti + (Supp y ,k)- 
2. Consider a Differential Series 2, and a compatible series y a _ k 6 K r fe for 
some k G {1, . . . ,r}. TTien, witft i/ie notations of Corollary 2.theo: 

(a) if k < k(j, then we have: 

Supp {F(y ,k, ■ ■ ■ ,y^k)) c Su PP F + T k + (Ur=o Su PP yo,k + iv{d k )); 

(b) ifk>ko, then we have: 

Supp (F(y 0ik , . . . ,y$)) c Su PP F + %a + (U"=o Su PP Vo,k + iv{d ko )) 
and 

Supp (F(y 0l k, ■•■ ,S/o?fc)) c (Uj Suppcj+||i"||v(<4 )+7^ + (Supp y ,k)- 

Proof We treat the two cases at a time, by taking I G {0, . . . ,r}. For any 
/ G N™+\ we have Supp (c /2 /g) C Supp C/ + Supp + . . . + Supp (Dpifo.k)*" . 
But, for any element /z = (0, . . . ,0,/ifc, . . . ,/i r ) with fi k of T, we have: 

A(* M ) = VfakDltk/tk +■■■ + UrDitr/tr). 

By induction, one can deduce the following intermediate result (for a detailed 
proof, see [Mat07, Lemma 4.2.12]): 

Lemma 3.theo Let k G {1, . . . ,r}, I G {0, . . . ,r} 7 and i G {1, . . . £et yo,fe G 
K rj fc. T/ien 

Supp D\y , k c Supp yo, fe + 
U Supp [(Ditk/tk)*™ ■ ■ ■ (D\t k /t k y™ ■ ■ ■ (DtU/U)^' ■ ■ ■ {DIU/U)^] 
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where the union is taken over 

•(fe) i , ■ -(fe) , , -(r) , . . .(r) 
Ji H 1" «?i H h H h ijl = i- 

In the case where k > I £ {1, . . . ,r}, we deduce that: 
Supp Dfj/o.fc C Supp y ,fc + 7fe. 
Now, we note that, for any series a G K and any j £ N*, Supp a? C (Supp a). 
So, for any J £ N" +1 : 

Supp {ciy^l') C Supp c/ + (Supp y ,fc) + 7fe. 
which implies the case (1). 

For the case (2), we show by induction on i that: 

Case (a) Mi = 1, . . . ,n Vj > k, Supp {tf)/t 3 C T fe + ifl^; 

Case (b) Vi = 1, . . . ,n Vj > k > k , Supp {tf)/tj C T feo + ie^ ko h 

Indeed, for i = 1, we have = d k D k {t 3 ) = d ka D ka (t 3 ). Suppose that the 

property holds for some i = 1, . . . ,n — 1. Thus, in the case (a), = c^t, ^ m to 
for some series ^ m m with support in 



EE 

s=l p=fc 



(Supp D s k t p /t p ), 



which is a subset of T k (see Definition 3.theo). Therefore: 
t W = d k D k {tf) 

= idlD k {d k )t 3 E m m + d k +1 D k (tj) £ m m + 4+4, £ m ^(m) 

= id^Hjie^D^yti +--- + e { r k) D k (t r )/t r }j: m m+ 

d\ +1 t 3 D k {t 3 )/t 3 £ m to + 4+4, £ m D fe (m). 
Then it suffices to remark that for any k £ {1, . . . ,r}, for any monomial m with 
support in 7fe, D k (m) has also its support in 



i+l 



also included in 7&. 

In the case (b), = d l kQ tj ^2 m m for some series ^2 m m with support in 

i r 

£ E ( Su pp D khih)i 

s—l p=ko 

which is a subset of Tk • Therefore: 
tf +1) = d ko D ko {tf) 

= idlD ko {d ko )t 3 £ m m + rftt'^ofe) E m m + £ m D ko (m) 

= ^ +1 t 3 [9f o o) D ka {t ka )/t ka + ... + e^D ko (t r )/t r }j: m m+ 
dthMt^/t, £ m m + dfcHj E m D k0 (m). 
The conclusion follows as for the preceding case. 

Now, from the Lemma 3.theo, we deduce that for any / £ N n+1 : 
Case (a) Supp (c,t/g) C Supp a + \\I\\6^ + Supp y^ + T fe ; 
Case (b) Supp (cy^) C Supp c 7 + ||/||^ fe «) + Supp y^ k + % a . 
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□ 



Note that, in the case (2) (a) (k < ko), since k > k (see Corollary 2.theo), 
v(yo, k) + has same sign as v(yo,k) f° r an y « <E N. The following result 
provides some criterions of compatibility. 

Corollary 3.theo Let a Differential Series 2 and a generalised series yo,k G 
K^fc be given. The series y .k is compatible with 2 if: 
either k < ko 

or k > ko and v{yo l k) > max{0, — n6^ fco '} 

or k > ko, 6>( feo ' < 0, < v{yo.k) < —n6^ k °\ and for all but finitely many 
I e N" +1 , Cl = df} ai for some strongly summable family (aj)i, aj € K r . 

3.4 The Weierstrass order of an equation. 

The following notion is a key one in our proof of Theorem 2.theo in Sec- 
tion 5. It plays a role comparable to the one of Newton degree in the Newton 
polygon method [vdH97, Section 2.3.5], [vdH06, Section 8.3.3]. We will need 
also to control its evolution when applying the transformations of the equations 
described in the next section. 

Definition 3.theo (Weierstrass order) A Differential Series 2 has Weiers- 
trass order w G N if: 

- for any / e N™+\ v(a) > 0; 

- there exists / e N" +1 with \I\ = w and w(c/) = 0; 

- for any I G N™ +1 with |/| < w, u(cj) > 0. 

Given a Differential Series 2 or 4, if we divide it by t min ( Su PP F ) (min(Supp F 
exists since the support of F is well-ordered) , we obtain a series with Weierstrass 
order equal to the minimum of |7| for multi-indexes I E N™ +1 such that u(cj) = 
min(Supp F). Then, note that the support of the factored series is equal to 
Supp F~ min(Supp F), which is the application of an elementary transformation 
to Supp F. 

So, without loss of generality, we will suppose from now that the differential 
series we consider has such a Weierstrass order. 

4 Transformations of differential series. 

4.1 Changes of variable: additive and multiplicative conju- 
gations. 

In [Mat07], we used these transformations respectively under the name "snif- 
fings " and "blow-ups". Then we became aware of, and now we resume the termi- 
nology "additive and multiplicative conjugations" for the same kind of transfor- 
mations, which was introduced by van der Hoeven in [vdH97, Sections 5.2.2 and 
5.2.3] and in [vdH06, Sections 8.2.1 and 8.2.2]. They play a role in particular in 
the proof of his Theorem 12.2 cited before. 
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We resume these two transformations and apply 
Definition 4.theo Given a Differential Series 2 or 4, and some series a e K r , 
we denote S a = Supp a. Then we call additive conjugation by a the change of 
variable y = a + y and we denote 

F Sa [y,... ,D%y) = F{a + y,... ,D n k a + D n k y) [k e {0, . . . ,r}) 

the differential series thus obtained. 

Proposition 4.theo 1. Let k G {1, ...,r}, a Differential Series 4 for the 

derivation D k , and a € with a = a fe ^ ha 1; be given. The differential 

series F Sa derived from 4 by additive conjugation by a has a well-ordered 
support. Moreover: 

Supp F Sa C Supp F + Tk + (S a ). 
2. Let a Differential Series 2 and a series a € with v(a^) > for all 
i = 0, . . . ,n, be given. The differential series F$ a derived from 2 by additive 
conjugation by a, has a well-ordered support. Moreover, if a = a; € K rj ; 
for some I = 1, . . . ,r, then we consider the following cases: 

(a) if I < ko, then we have: 

Supp F Sa C Supp F + Ti + (UILo S * + ">(*)>/ 

(b) if I > ko, then we have: 

Supp F Sa C Supp F + % + (Ur=o S * + ™{dk )) 

and 

Supp F Sa C (IJj Supp a + \\I\\v(d ko )) + % + (S a ). 

Proof By the additive conjugation y = y + a, we have in the two cases of the 
proposition D\y = D\y + D k a for any i e {1, . . . ,n}, k 6 {0, . . . ,r}. By the 
Taylor expansion formula 6, we have: 

F Sa (y,... ,D%y) = F(y + a,... ,D%y + D n a) = E,/ eN ~ +1 (/ff /^)» (J) ■ 
Note that F< J ) = J2i>j Ciy {I ~ J \ which implies that Supp F ^ C Supp F for 
any J. By hypothesis, a is compatible with any differential series f^ J K J G 
N™ +1 : f ( s J ] = F^(a, . . . ,D%a) is a well-defined element of K r . Moreover, from 
Proposition 3.theo, we deduce that for any J G N" +1 : 

1. if k =/= 0, then Supp C Supp F + % + (S a ); 

2. if k = 0, then: 

(a) if I < k , then: Supp fj£ C Supp F< J ) + % + (Uto + *«(<**)> 

(b) if J > ko, then: Supp C Supp F^ + %„ + (U™ =0 <S a + w(4 )> 
and also 

supp /<? c (u c/#0 , 7>,/Su PP CI + j||«Ko)) + r k0 + {s a ). 

So, we deduce for Supp Fs a — UjSupp fg J \ the desired properties. □ 
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Remark 4.theo Consider a Differential Series 2 or 4 and a series yo G 

such that v(y^) > 0. for any i = 0, . . . ,n. If we denote 7 1 = E/<=n™+ 1 c iV^ an d 

= E/ e N" +1 c /£ (/) - we have c i = F (I) (0)/I ] - and c'j = f^/Il So, «( Cj ) = 
if and only if v(c'j) = 0, and for any such 7's, <5(cj) = <5(cj). Therefore, i/ie 
Differential Series 2 and F$ a have same Weierstrass order. 

In the sequel, we will use anti-lexicographical ordering for multi-indexes: for 
any I = (i , . . . ,i„) and any J = (jo,. . . ,j n ) G N™ +1 , 

<antilex J Supp (7 - J) ^ and i fc < j fe where fc = max(Supp (J - J)). 

Definition 4.theo Let m = t A , A G T, be a monk monomial. We call multipli- 
cative conjugation by m the change of variable y — mz. 

Proposition 4.theo 1. Let a Differential Series 4 and a monic monomial 
m = t A with A = (0, . . . ,0,Aj, . . . ,A r ), \k > 0, for some I — k,...,r, 
be given. Performing the multiplicative conjugation y = mz, we obtain a 
differential series 

F(z,...,D%z) = j: jeNn+1 cj Z ( J ^ 
with well-ordered support such that: 

Supp F C Supp F + NA + %. 
2. Let a Differential Series 2 and a monic monomial m — t x with A = 
(0, . . . ,0,A;, . . . ,A r ), A ^ be given. Performing the multiplicative conju- 
gation y — mz, we obtain a differential series 

i^,...,*(«))=£ JeNn+1 cjz^ 

such that: 

(a) if I < k , then we have: 

Supp f c Supp f + Ti + ELo N ( A + *«(*)); 

(b) ifl>ko, then we have: 

Supp F c Supp F + T ko + ELo N(A + iv(d ko )) 

and 

Supp F C (Uc J7 4oUo<j<||j|| Su PP °i + \I\^ + jv(dk„)) + T ka . 
If m is strongly compatible with 2, then F has well-ordered support. 

Proof We treat the two cases at a time, taking k = 0, . . . ,r. For any j = 0, . . . ,n, 

D iv = ELo ci j D i~ imD i z - So > for an y 1 e 

yW = (mz) ia {D k mz + mD k z) il ■ ■ ■ (ELo ci n D k~ imD k z ) in = E h^m^h^ 
where lj^ K G N* and the sum is taken over J,K G N™ +1 such that | J| = \K\ = |7|, 
\\K || + || J|| = ||7|| and J,7sT < anU i ex 7. We deduce that: 

Lemma 4.theo For any J G N" +1 . c,j = ^ki^cim^ where kj j G N* 
and the sum is taken over the I ,K G N™ +1 such that |7| = |J| = \K\, \\I\\ = 
\\K\\ + \\J\\ and J,K < ant Uex I- 
Therefore, we have: 

Supp cj = [jj J K Supp c/ + Supp m (K) . 
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Then the result is obtained as for the proof of the Proposition 3.theo. □ 

Remark 4.theo In the case where I = k G {1, . . . ,r} and > 0, we have for 
any multi-index K, rrS K ^ <~ \f K ^m^ K ^. Then, by Lemma 4.theo, we obtain that 

cj ^J2ki,jcj\ l j Kll m\ K \ = Efc/,jA| |if|l C/ ml 7 l. 
It means that a term D k y generates by multiplicative conjugation an analogous 
term mD k z, plus terms with order of derivation in z lower than i. Fix I £ N and 
consider the terms Ciy^ of F with |/| = I (suppose that there exists at least 
one). We denote v = min{w(cr) | \I\ = k}, and 

Ai = {l€ N n+1 | v(cj) = v , \l\ = I}. 
Then the terms CiyW for I £ Ai provide by multiplicative conjugation at least 
one term ci z^ I °" > with v(di ) = v + lv(M): the one for I = max a „ ti _; e;r (.4;) 
(its leading term can not be cancelled by any other term). 

In particular, for a differential series with Weierstrass order w, we consider 
A w the set of multi-indexes I for which v(cj) = 0. Then there exists a coefficient 
cj with | Jo | = w and with valuation wv(M). Since for any I with |7| > w, we 
have v(ci) > (w + l)v(M) which is bigger than w.v(M), then, denoting 

v min = min{«(c / ) | I £ N" +1 }, 
we have v m i n < w.v(M). Thus if we divide the new series F by t Vmin , we obtain 
a series with Weierstrass order w at most equal to w the Weierstrass order of 
the initial series F. 

4.2 Changes of derivation. 

Given a Differential Series 2 or 4, denoted equally with Dk for some k e 
{0, . . . ,r — 1}, can we transform it into some Fkj(y, . . . ,D"y) for some I <E {k + 
1, . . . ,r}? To do this, on the one hand we need to express the transformation, i.e. 
find formal formulas connecting F and Fk.i- This is the purpose of Proposition 
4.theo. On the other hand, since it may happen that Fkj does not have a well- 
ordered support, we must check when such a transformation is well defined 
(Proposition 4.theo). Finally we determine the support of such a well-defined 
Fk,i (Proposition 4.theo). 

Proposition 4.theo Let k,l G {0, . . . ,r} 7 we denote m = di/dk (setting do = 
1 ). We set for any i G {1, . . . ,n}, 

D l k y = q lfi Diy + q 2 , l D 2 l y + ... + q ttl D\y 
where the multi-sequence (g i j,i) i j=i,..,i;»=i,.. 1 n * s defined by: 
= m, 

qi,i+i = D k q lti , Mi = I,--- ,n- 1, 

Qj+i,i+i = <lj,i m + D k<lj+i,i, Vi = l,--- ,n- 1, Vj = 1, • • • ,i - 1, 
9»+i,»+i = <H,ifn, Vi = 1, • • • ,n - 1, 

Then we denote F(y, . . . ,D k y) = Fkj(y, . . . ,Dfy) (note that Fkj may not have 
a well-ordered support). In particular, q\ ti = D\^ 1 m and qtj = m' for any 
i e {!,..., n}. 
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Proof We proceed by induction on i. If i = 1, we have D k y = y'/dk = 
(di/dk)-(y' /di) = (di/dk)Diy. Thus we set q lt i = to. For the induction, we 
suppose that 

D{y = qi,iD t y + q 2 , l D 2 y + ... + q^Dfy. 

Therefore: 

D' l k +1 y = Dkqi^Diy + q lti D k Diy + . . . + D k q iti Dfy + qi ti D k Djy 

= D kqiil Diy + qi,i(di/d k )Dfy + ... + D k q i4 Djy + q ttl {di/ d k )D\ +1 y 
= D k q lti Diy + (<? m to + D k q 2 s)Dfy + . . . + (qi-i^m + D k q iti )D\y 
+q hl mDl +1 y. 

The property holds at the step i + □ 

Lemma 4.theo For any i £ {1, . . . ,n} and j G {1, . . . qj t i is a differential 
polynomial in m such that qjj — ^ qj,i,ifn^ k S K r where the sum is taken 
over JeN 1 with \I\ = j and = i — j . 

Proof We proceed by induction on i.\ii = 1, q\,\ = m and we set g 1 ' 1 ^ 1 ) — 1. 
If i = 2, gi ;2 = D k m and 172,2 = m 2 . So 91,2,(0,1) = 92, 2, (2,0) = 1- 

For the induction, we suppose that <7i,»+i = D l k m 7 <Zi,i+i.(o,..,i) = 1 an d 
= m l+1 , <7i + i,i+i,(i+i,o,..) = 1- Then 

Qj+i.i+i = mqj.i + D k qj + i yi = 
E^u^i-j qi,iM I+{1 ' '~ fi))k + Eui^+LH/iM-i-i feAM^). 
In the right hand term, for the first sum, we set J = I + (1,0, ..,0). So \ J\ = j + 1 
and || J|| = i + 1 — j — 1. For the second one, we have 

D k {m^«) = D k (m^(D k m)^ . . . {D^m) 4 *- 1 ) = 
Eto l i m '° ■ ■ ■ (D l k m) i i- 1 (D l + 1 m) i >+ 1 . . . {D^mf^K 
We set K = I + (0,.., - 1,1,.. ,0) with -1 in I th position. So \K\ = j + 1 and 
\\K\\ = i + 1 — j — 1. Then we obtain, for any I = 1, . . . ,i — 1, 

9j+i,i+i,/ = <7j,i,j-(i,o,..,o) + (*J + l)9j,i,/-(o,..,-i,i,..,o) 
and for all 7 e N 4+1 with |7| = j + 1, ||7j| = i + 1 - j - 1, ii > 1 and > 1. □ 



As an example, we provide in the following table some polynomials g^,. 



Ai 


1 


2 


3 


4 


1 


TO 








2 


D k m 


m 2 






3 


D 2 k m 


3mD k m 


m A 




4 


D A k m 


AmD'lm + 3(D k m) 2 


6D k m.m 2 


4 

to 


5 


Dim 


hmD\m + lOD k mD 2 k m 


10m 2 D 2 m + lbm{D k m) 2 


l0m A D k m 



Remark 4.theo From Proposition 4.theo and Lemma 4.theo, D\z — E}=i Qi,j^i z 
with qij = qj,i,i m ^ k S where m — djd k , q, hi j € N and the sum is taken 
over multi-indexes I £ N* such that |7| = j and ||7|| — i — j. In particular, the 
coefficient of D\z is q^j = m l . So, given some differential monomials aiy^ k with 
coefficients that have same valuation tA ) , by the change of derivation they gene- 
rate new differential monomials bjy^' with |7| = |J| and with one of them (the 
one with J = Iq where 7q is the greatest multi-index for the anti-lexicographical 
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ordering among these J's) with coefficient that has valuation + ||Io||i>(m). 
But v(m) = (0, . . . ,0,Mi> • ■ • )Mr) w hh m x > and l\ > k (see Proposition 
2.theo). So such a coefficient has a valuation of type 

v(°) + ||/||(0,...,0,W 1 ,.-.,/ir) 

with \n x > and l\ > k. This remark will be useful to control the evolution of 
the Weierstrass order of the differential series through a change of derivation. 

Proposition 4.theo 1. We consider a Differential Series 4- The changes of 
derivation 

F(y,...,D%y) = F kil (y,...,D?y) 
are well defined for any k < I in {1, ... ,r}. 
2. We consider a Differential Series 2, the integer k £ {1, . . . ,r} defined in 
the Corollary 2.theo, and some I G {l,...,r}, with I < k if v(dk ) < Q 
(see Corollary S.theo). 

(a) If v(di) >0, then, by the change of derivation 

F(y,...,yW) = F 0il (y,...,D?y), 
we obtain a differential series Fqj with well-ordered support. 

(b) Ifv(di) < 0, then I < ko- We apply successively to 2 the multiplicative 
conjugation y = d~[ n z, and the change of derivation F = Fqj. Then, 
F ,i has well-ordered support. 

Proof Given k,l G {0, . . . ,r}, by the Proposition 4.theo, if for any i G {0, . . . ,n}, 
v(D % k m) > (where m — di/dk), then by the change of derivation F(y, . . . ,D k y) = 
Fk t i(y, . . . ,Dfy), we obtain a differential series Fk,i which has clearly a well- 
ordered support. But, in the case (1), m = di/dk with I > k. So v(m) = 
v(di) — v(dk) > 0, and therefore, v(D l k m) > for all i € {0, . . . ,n} (see Propo- 
sition 3.theo). 

In the case (2) (a), m = d t . By the Corollary 2.theo, i)(mW) = v( d / W ) > 
for any i. 

For the case (2)(b), we denote M = d^ n . Combining the results of the 
Propositions 4.theo and 4.theo, we show that: 

Lemma 4.theo For any ieN, j/W becomes a linear combination with positive 
integer coefficients, of terms 

MV-k-tid^Dfz = M^-^dfidlY 1 ■ ■ ■ (d ( t i) yw<fz 
where k = 0, . . . ,i, j = 0, . . . ,i — k, I € W +1 with \I\ — k and \\I\\ = j. 

Proof Consider such a term M^ l ~ k ~^ d\^ z. Then its derivative is: 

{M^-^SpD^z)' = M^-^dPDfz + M( i - fe -J)[io^ (/+( " 1 ' 1 '°'"' )) 

+ ... + z J d ; (/+(0 - - 1)) dp +1) ]^z+ 

M^-^dfUiD^z 

= M^-^dpDfz + M( J+1 - fe -^+ 1 )) [lod^*-- 1 ' 1 - '- ' 

+ ... + z J d| /+(0 -°-- M)) ]^z 
+M ^+i-(k+i)-j) d (iHi-A...,o)) D k+i^ 
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where I G W +2 is defined as the multi-index / expanded by the addition of a 
new component at its end. All the new exponents have the desired properties. 
□ 

Recall that M = dj n . We show that: 
Lemma 4.theo For any m G N*, is an integral linear combination of 

terms 

d- n - p df ] = d- n - p (d[)^ ■ ■ • (d[ m -P))9—P+i 
where p = 1, . . . ,m ; Q G W n with \Q\ = p and \\Q\\ = m. 

Proof By induction on m, we consider such a general term d l n p d^\ Then 
its derivative is: 

{d- n - p df ] y = (-n-p)dl n - {p+1) df ) + dT n - p [g4 o+( - 1,1 ' 0, - )) + • • • + 

qm - p+1 df+^---^d^- p+2) ] 

= (-„ - P )dj n - {p+1) df ) + dr n - p [«4 (5+( - 1,1 ' -- 0)) + • • • + 

,(Q+(0,... -1,1))! 
9m-p+l«; J- 

where Q G N m_p+2 is defined as the multi-index Q expanded by the addition of 
a new component at its end. All the new exponents have the desired properties. 

□ 

Now, combining the results of the two preceding lemmas, as the general term 
generated by yW W e obtain 

M (i-k-j) d (i) D k z = d - n - i+k+j d\ a {d' l ) i ^ ■ ■ ■ {d^Y^+^Dfz 
where m — max{j,z — k — j — p} and the multi-indexes I or Q are completed 
by zeros when needed. But, by the Corollary 2.theo, since I < k , v(d\ q ^) > 
(q + l)v(di) for any q G N. Thus we deduce that the valuation of the coefficient 
of this general term is bigger than the minimum of: 

w (M«-*-J)d< J) ) > w ( d p»- i + fe +^| /|+l|J|l+lol+IIQI1 ) 

> (-n + k + j + p)v(di) 

> (-n + i)v(di) 

> 

since |/| = k, \\I\\ = j, \Q\ = p, \\Q\\ = i-k-j, with p = 1, . . . ,i — k — j, 
j = 0, . . . ,i — k, k = 0,...,i and i = 0, . . . ,n. □ 

Proposition 4.theo For any k < I G {0, . . . ,r}, with the same hypothesis as 
in the Proposition J^.theo, we have: 

1. Supp F ktl C Supp F + Tk 

2. (a) i. ifl< k Q , then Supp F 0> i C Supp F + N v(d t ) + Ti; 

ii. if I > k Q , then Supp F 0> i C Supp F + N v(d ko ) + Tk a ; 
(b) Supp F .i C Supp F - Nv(di) + Ti. 

Proof (1) We denote m = di/dk- From Lemma 2.theo, we have 

Supp m = {v(m)} = {v(di) - v(d k )} = {(0, . . . ,0,&, . . . ,/3 r )} 
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for some j > k and some /3j, . . . ,f3 r el with j3j > 0. The change of derivation 
reads D l k y = E}=i QijDjy for any i £ {0, . . . ,n}, with 

iij = J2iew,\i\= 3: \\i\\=i-j i j ' l ' Im(I)k ■ 

From Lemma 3.theo, for any i G {0, . . . we have Supp -D^to C v(m) + Tk- 
Then it suffices to note that to = di / 1 dk ~ t'Jtidk = DkU/ti and so Supp to C Tfc. 

(2)(a) If v(di) > 0, by the Propositions 3.theo, 4.theo and the Lemma 4.theo, 
we have, for any i € {1, . . . ,n} and any j G {1, . . . ,i}: 

(i) if 1 < k , then Supp q itj C Supp di + Nv(di) + Tv, 

(ii) if 1 > k , then Supp q it j C Supp d t + Nv(d ko ) + Tk - 

We have Supp di = {v(di)} C Supp t'Jti. But, t'JU = d ko D ko ti/ti. So, e 
v(dk ) + T ka . We deduce that: 

(i) if 1 < k , then Supp q itj C r%(d;) + 71; 

(ii) if 1 > k , then Supp q iyj C Nv(d ko ) + Tk a , 
which leads directly to the desired conclusion. 

(2)(b) As in the proof of the Proposition 4.theo, by combination of the 
multiplicative conjugation y = dj n and the change of derivation F = F ,i, a 
term j/W for some i = 0, . . . ,n generates an integral linear combination of terms 

d- n -*+ fc +J'd{o(d{)<i+9i • • • (d\ m) )^+^Dfz 
where \I\ = k, \\I\\ = j, \Q\ = p, \\Q\\ = i-k-j, with p = 0, . . . ,i - k - j, 
j = 0, . . . ,i — k, k = 0, . . . ,i. 

We rewrite such a term as: 

rf p- 4 +fc+ Jd m+ii/ii+iQi+iiQii (d , /d 2 )ll+91 . . . ( d W/ d ™+y m + gmD k z = 
d^+p+^id'jdfy^ ■ ■ • (4 m) /< +1 ) im+9m ^f z - 

Note that 0<p + k + j<n. 

Now, it suffices to recall that show that: 

Lemma 4.theo For any s 

Proof We proceed by induction on s. Since I < k , we have for some I > I, 

d\ = dtioPq/tj + ■■■ + ePt'ju). so d\ = d^efD^/tj + ■■■ + e?Di{t r )/t r ) 

which has a support as desired. 

Suppose that, for some s e N', we have d\ s ^ = d s t +1 E c-yt 1 f° r some series 
E c 7 i 7 with support in Ti- Then: 

4 S+1) = d? +1 [(« + l)(diK)E^ 7 + Ecr(* 7 )'] 

= df +2 [( s + i)KK)E^ + Ec 7 A(^)]. 

□ 

To conclude, note that d'Jdf and E c 7-C/(* 7 ) have support included in 71 (the 
first one by the result for s = 1 here above, the second one by the case (1) of 
the Proposition 3.theo). □ 



23 



4.3 Reducing to positive valuation solutions for polyno- 
mial equations. 

We consider a differential polynomial 

P(y,..., »<">)= Yl c iy ^ EK r [y,... 7 y^}\{0}. (7) 

/GSCN™+ 1 , S finite 

We remind that in this case, any generalised series yo G K r is compatible with 7 
(see Definition 2.theo: the family (ciy^)i, being finite, is strongly summable). 
The purpose of this section is to derive from Theorem 2.theo the same result, 
but for any generalised series yo € K r . 
We consider a generalised series 

yo = m t^> + miM 11 H G K r 

where 5(y ) = mot^ , such that v(y^) < for some i = 0, . . . ,n, i.e. (see 
Corollary 3.theo) such that: 

Mo < := max{0, - nv(d ko )}. 

Lemma 4.theo 1. By the additive conjugation y = y+mot^ (see Definition 
4-theo), we obtain from 7 a new differential polynomial 

P M ( y , . . . ,»(»)) = £ /es ~ c iy (I) e K r [y, • • • ,y {n) ] \ {0} 

with associated series 

yo = yo - mof = toiM 11 + ■ ■ ■ G K r . 
2. By the multiplicative conjugation y = t^°~ a °y (see Definition 4-theo), we 
obtain from P{ Mo } a new differential polynomial 

P(y, . . . ,£(")) = Ejes finite tjy (J) e K r [y, . . . ,$<»>] \ {0} 
with associated series 

Vo = Vo/t^ aa = m 1 t^-^ +ao + ■ ■ ■ G K r . 
w/wc/i has valuation v(yo) — Mi — Mo + a o > a o- 

Proof (1) By the Taylor expansion formula 6, we have 

P w (y,...,y(")) = P(y + m M 10 ,...,y(")+mo(M 10 )(")) 

= Eies (P (/) • • ■ ,mo(t"») w )//!) y (I) ■ 

Since P^ is a differential polynomial for any I, we haveP( / )(m t AI0 ,...,m (M lo )(")) G 
K r . Then -P{ Mo } is well-defined and has well-ordered support (which is the finite 
union of the supports of 2/). 

(2) By the Lemma 4.theo, we have cj = Y, k i-KCi{t^- aa ) {K) where G N* 
and the sum is taken over the I,K G W l+1 such that |7| = |J| = \K\, \\I\\ = 
\\K\\ + \\J\\ and J,K < an tiiex I- Therefore, we have a finite number of coefficients 
Cj, any of which is itself a finite sum of generalised series c/^M 10- " )^' . Thus, 
P is a differential polynomial. □ 

Thanks to the preceding lemma, in the case of a Differential Polynomial 
together with an arbitrary generalised series yo G K r , we can reduce to the 
hypothesis of the Theorem 2.theo. So, assuming that the latter holds, we obtain: 
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Theorem 4.theo We denote ao := max{0, — nv(dk )}. Given a Differential 
Polynomial 7 and a non zero series yo G K r; there exists a well-ordered subset 
TZ o/r> obtained from Supp F and Supp t' k /tk, k = l,...,r, by a finite number 
of elementary transformations such that: 

- either Supp y C v(y ) — a + TZ; 

- or the series y stabilises on F with initial part p and Supp p C v(y ) — 
a + TZ. In this case, yo can not be a solution of the corresponding Diffe- 
rential Equation 1. 

As a direct consequence, we obtain that: 

Theorem 4.theo Given a differential equation 

P(y,...,y^) = (8) 

where P is a Differential Polynomial 7, the subset (Supp yo) — v {yo) + a a of 
r>o, is obtained by finitely many elementary transformations from the supports 
of F and the t' k /tk 's, k = 1, . . . ,r. 

In the case of a general Differential Series 2, the changes of variable defined 
in the Lemma 4.theo may not generate a differential series F with well-ordered 
support. Nevertheless, we conjecture that the Theorems 4.theo and 4.theo (or 
slighlty adapted versions of them) hold in this more general context. 

We are already working on this question, which we believe, will deserve a 
new paper by itself. 

5 Proof of the Theorem 2.theo 

5.1 The main lemma. 

The Theorem 2.theo is a consequence of the following lemma: 
Lemma 5.theo Given k G {l,...,r} and w 6 N, we consider a Differential 
Series 4 and a generalised series yo = yo,k + • • • + yo.i S with yo.i € K rj ; for 
any I G {1, . . . ,k}. Then there exists a well-ordered subset 1Z of r>o obtained 
from Supp F, Tk, ■ ■ ■ ,T r by a finite number of elementary transformations such 
that: 

- either the exponents of yo.k belong to 1Z; 

- or the series y stabilises on F with initial part po which is also a proper 
initial part of y .k- Moreover the exponents of p belong to 1Z. 

Proof of Theorem 2.theo. Indeed, we consider a series yo £ with v(y^) > 
for any i = 0, . . . ,n, as in the statement of Theorem 2.theo. We denote by 

Uo = yo, feH r- 2/o,i its decomposition as in the Notation 2.theo. Then, applying 

the point (2) of the Proposition 4.theo, we consider two cases. If v(dk) > 0, then, 
by the change of derivation 

F{y,...,yW) = F 0ik (y,...,D%y), 



25 



the new differential series -Fb.fc has well-ordered support. So it has some Weiers- 
trass order w E N (see Definition 3.theo). Moreover, by the Proposition 4.theo, 
the support of the new series F ,k is derived from the one of F and the set Tk 
by elementary transformations. Thus, considering this series Fo t k with yo, we 
are reduced to the hypothesis of the Lemma 5.theo. 

If v(dk) < 0, as in the case (b) of the Proposition 4.theo, we have k < ko, 
and we can apply successively to 2 the multiplicative conjugation y = d^ n z, 
and the change of derivation F = Jb.fe- Then, we obtain a differential series Fo,fe 
with well-ordered support. As above it has some Weierstrass order. Its support is 
also derived from Supp F and Tk by elementary transformations. The associated 
generalised series y — Dod^. 

If k < ko, by the Corollary 2.theo, then k > k. It implies that 

Vo = Vo.kdl + — I" yo.idfe 
= yo.k H 1- 2/0,1 e 

as required to apply the Lemma 5.theo. Note that the support of yo is then 
equal to Supp yo — nv(dk)- Therefore, it is included into Supp yo + N(— v(dk)), 
which is the application of an elementary transformation to Supp yo. 

If k — ko, since v(y^) > for any i = 0,...,n, then v(yo) verifies the 
Condition 5. So, v(yo) is also positive, and yo is of the form 

yo = yo.i H h y ,i £ 

with I > ko- Then, if necessary, we apply in the differential series F 0t k just 
obtained, the change of derivation from Dk to D\. Then we can apply to the 
latter, together with the series yo, the Lemma 5.theo. As before, Supp yo is de- 
duced from Supp yo by an elementary transformation. 

In any case, we are reduced to the hypothesis of the Lemma 5.theo. To sim- 
plify the notations, let us denote in any of the described cases, the obtained 
differential series with Weierstrass order w by G(y, . . . ,D%y), and the corres- 
ponding generalised series by yo = yo,k H 1 - 2/0 , l - Applying the Lemma 5.theo, 

we obtain a dichotomy for y ,fc, the second case being exactly the second one in 
the statement of Theorem 2.theo. 

For the first one, we have Supp yo,fc C TZk, where IZk is a well-ordered subset 
of F >0 obtained from Supp G (and therefore from Supp F) and %, . . . ,% by 
a finite number of elementary transformations. Then we perform the additive 
conjugation y = y + yo,k in the original differential series F, and we get a new 
one -Fsupp yo , k (y, ■ ■ ■ together with a series y Q = yo,i + • ■ • + yo,i for some 

I < k. Moreover, by the Proposition 4.theo, the support of Fs upp Vo k is obtained 
from the one of F and the sets Tk and Supp yo,k by finitely many elementary 
transformations. But Supp y ,fc C TZk is obtained itself from Supp F, %, ■ ■ ■ ,T 
by a finite number of elementary transformations. Then, so Supp Fs upp ya k is. 
We can resume the preceding arguments with Fs upp Va , k (y, ■ ■ ■ ,y^) and yo- 

Thus we prove gradually in the case where there is no stabilisation that 
Supp yo C 1Z = X^=i C^i)> the latter being obtained from Supp F, Tk, ■ ■ ■ ,T 
by finitely many elementary transformations as desired. □ 
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Concerning the proof of our main lemma, we consider the set {1, . . . ,r} endowed 
with the reverse ordering 1 > 2 > • • • > r. and we denote it {r, . . . ,1}. Then 
we define the lexicographical product N x {r, . . . ,f j, remark that it is a well- 
ordered set, and denote (w,k) its elements. To prove Lemma 5.theo, we proceed 

by transfmite induction on {w,k) G N x {r, . . . ,f }. 

First, if the Differential Series 4 has Weierstrass order 0, then for any k G 
{r, . . . ,1} and any initial part p of y , 

F(p, . . . ,Dlp) = c + E/ eN "+i\{o} c iP (I) - 

But for any I G N™ +1 with |/| > f, v(y ( I)k ) > (Lemma 3.theo) and by 
hypothesis v(c ) = < v(cj). So v(F{p 1 . . . ,-Dj?p)) = v(c ) = 0, which means 
that ?/o stabilises on F with initial part 0. 

Second, we consider (w,k) G N* x {r, . . . ,f j and suppose that the Theorem 
2.theo holds for any (w,k) < (w,k). We treat separately the case w = 1. 



5.2 The case w — 1. 

Notation 5.theo Given a Differential Series 4 with Weierstrass order 1, we 
denote: 

- A the set of all multi-index / with length 1 such that v(cj) = 0; 

- for all / G N™ +1 , c/,0 the leading coefficient of cj. 

Definition 5.theo With the terminology of [Inc44], we call indicial polynomial 
associated to a Weierstrass order 1 series F(y, . . . ,D%y) the polynomial n(X) = 

We denote {pi, . . . ,p m } the set of its real positive roots (m < n since its degree 
is at most n). 

Lemma 5.theo Given a Weierstrass order 1 Differential Series 4 and a series 
?/o € with initial part 

there are two cases: 



1. either for any proper initial segment S of Supp j/o,fe with successor element 
/i = (0, . . . ,0,/Ufe, . . . ,/i r ) (p k > 0), we have fj, = v s , or pk G {pi, . . . ,p m }; 

2. or there exists a proper initial segment Sq of Supp j/o.fe with successor 
element p^ such that the two following properties hold: 

(a) for any successor segment S of Sq in Supp y , we have 

v s„us = v s u{^«)} = min{w5 ,/i (0) } < M (0) ; 

(b) for any proper initial segment S C Sq with successor element p < 
/i (0) , we have p = v s or p k G {pi, . . . ,p m }- 

Proof We consider a proper initial segment S of Supp j/o,fe with successor ele- 
ment p, and some successor segment S of S (so p is the least element of S). 
From the Taylor expansion formula 6: 

fsuS = E/GN" + i(/s V^)P§^- 
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But pg = m^(l + e) and so 

for some e,ej G (Proposition 3.theo). Moreover, for any I € A, S((fg^/I\)) = 
c/,o- So 

*((4 J) A!)P?)=m M t"/iI J|l c/,o. 
For any J G N n+1 \{0}, J £ A, we have 

k(/^V^)4 j) ) = 4 j) + i^>m. 

Thus we obtain f Sv s = fs + ^^(^(pk) + e ) f° r some e € K^. Then the 
dichotomy of the lemma follows from the ultrametric triangular inequality for 
the valuation v. For the second case, So is the least initial segment such that 
pW ^ vs and p^ {pi, . . . ,p m }. Then for any successor segment S of So, we 
have 

% us = v S u{»(°)} = mm{v So ,p {0) }. 

□ 

Returning to the proof of Lemma 5.theo, in case k — r, we set 
Tl = (Supp F) + ((0, . . . ,0,pi), . . . ,(0, . . . ,0,p m )) + T r . 
Then, from Proposition 3.theo, we remark that 

v s € Supp F + % + (S) 
for any initial segment S of Supp y ,r- So using the relations p, — v s or 
p r G {pi, ■ ■ ■ ,p m }i by a straightforward transfinite induction, we obtain that 
Supp y C 1Z in case (1) of the preceding lemma, respectively So C 1Z in case 
(2). The subcase (2) (a) means exactly that yo stabilises on F with initial part 

Ps u{m<°)}- 

In case k G {r — 1, . . . ,1}, we consider yo = yo,k + ■ ■ • + yo,i and a Differential 
Series 4 with Weierstrass order 1. We suppose that the Lemma 5.theo holds for 
any I G {r, . . . ,k + 1}. According to the dichotomy in the Lemma 5.theo, we 
show by transfinite induction that Supp yo.fc (respectively So) is included in an 
additive sub-semigroup TZk of r >0 of type 

TZ k = (Supp F)+T k + ■■■ + % + Ri,k + ■■■ + K m ,k 
where m is the number of positive roots of the indicial polynomial associated 
to F (see Definition 5.theo), and the TZ^s are additive sub-semigroups of r >0 
obtained from Supp F, Tk, ■ ■ ■ ,% by a finite number of elementary transforma- 
tions. 

Indeed, let us consider a proper initial segment S of Supp yo,fc (respectively 
So) with successor element p — (0, . . . ,0,Pk, ■ ■ ■ i^r)- We suppose that S is in- 
cluded in an additive semi-group 1Z that contains (Supp F) , 7fe , . . . ,T r - From 
Lemma S.theo, there are two cases. Either p = vs- But from Proposition 3.theo 
we have 

v s G Supp f s C Supp F + % + (S) 
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and {S) C TZ as well as Supp F and Tk- So p G 7£. 

Or /ife G {pi, . . . ,p m }- For instance, pk — Ph for some h € {1, . . . ,m} fixed. 
We set 5h = G Supp y . k \ p k = Ph}, ° {h) = minS^, 

S' h = {p G Supp y ,fc I P < 
and S*,;' = S' h U {crC 1 )}. So S' h C 5 C ft and S' h ' C ft + Ntr< h >. Let us show that 
there exists an additive sub-semigroup lZh, k of r >0 obtained from ft, Supp F, 
Tk, ■ ■ ■ ,% by a finite number of elementary transformations such that Sh C ft/i,fc. 

We notice that 

(T {h) = (0, . . . ,0,^,0, . . . ,0,<Tl,h, ■ ■ ■ ,(?r,h) 

for some I € {k + 1, . . . ,r} with 07^ 7^ 0. So 

Ps h \{ CT f)}A' T< ' 1> = z o,( H h 2 ,fe+i g 

with initial part z$ t i G K r> ;. Then we reduce to a differential series G{z, . . . ,D"z) 
together with the series zq,i G K rj ; so as to apply the induction hypothesis. 

The calculations we make are represented symbolically in cases r — 2 and 
k = 1 by the following picture, in which the black points represent elements of 
the support of yo,k- The necessary changes of derivation are also mentioned. 

(1) We perform the additive conjugation y — y + Ps^' m the differential series 
F(y, . . . ,D' k y). From Proposition 4.theo and Remark 4.theo, we obtain a new 
series 

i^(£,...,D£y) = £ 7eNn+1 c^« 

with Weierstrass order 1. We have c' 7 = f^J/Il and in particular, for any I G A, 
v(c'j) — v(c[) = 0. Moreover 

Supp F s ,, C Supp F + T k + (S£) G ft + N<T<- h \ 
The associated series is y = yo — ps" with initial part y ,k = yo.k — Ps" £ K r ^. 

(2) We perform in Fg» the multiplicative conjugation y\ — i CT< z. From Propo- 
sition 4.theo, we obtain a differential series 

F(z, . . . ,D£z) = £ JeN „ +1 tjz (J) 

with 

<c J )>min{t;( C/ )+ W ((^ (h, )W) | \I\ = \J\ = \K\, \\I\\ = 
\\K\\ + \\J\\, J,K< antllex 1} 

and 

(t* Ch> )W ~ P { K h\ K \° (h) = p\ K h\ I \° W . 

So 

V(cj) > mmMc'j) + |/|<rW | \I\ = \J\, J <antilex I}- 

According to the Remark 4.theo, we have w(c/ ) = where Iq is the greatest 
multi-index from A for anti-lexicographical ordering (in particular |io| = 1)- 
Moreover, from Proposition 4.theo, 

Supp F C Supp F s „ +%+ NcrW c n + NcrC 1 ). 
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The associated series is z = yo/t a , which has z j e K r j as initial part. 

(3) We perform the change of derivation 

F(z, . . . ,Dlz) = F k ,i(z, . . . ,D?z) = £ ieN „ +1 clz^ 
as in the Proposition 4.theo. From the Remark 4.theo, the terms Cjz^ with 
v(cj) — provide at least one term ClZ^ with \L\ = 1 and 

v(cl) = (0,...,0,Ph,Xfc+l)---,Xr) 

for some reals Xfe+i , ■ ■ ■ ,Xr (L = Jo being the greatest element for anti- lexicographical 
ordering among these J's is such a good candidate). Then we observe that 

mm{v(c L ),L e W n +\\L\ > 1} = v(c Lo ) = (0, . . . .O.Pfc.xgJi, ■ . . ,x^ 0) ) 

for some L with \L \ = 1. We set i/ ' = u(cl ) and there are two cases. Either 
v(cq) < v(°\ Then for any initial segment S of Supp zoj, we have v(f§) — v(co). 
It means that zq stabilises on F k j with initial part 0, and equivalently yo stabi- 
lises on F with initial part »»« . 

h 

Or v(co) > w (0) . Then we divide F kil (z, . . . ,D?z) by t v and we obtain a diffe- 
rential series G(z, . . . ,Dfz) with Weierstrass order 1. Moreover 

Supp G = Supp F ktl - c (K + NctW - -y (0) )>o- 
The associated series is 

zo = ih/r w ={yo-Ps»)/r w eK r -< 

that has initial part z ,; G ~K r ,i- For any initial segment S' of Supp zo,i, we 
denote by qs> the corresponding initial part of Zo,z an d ^S' = v (G(qs>))- 

From the induction hypothesis, there exists a well-ordered subset TV of r >0 
obtained from Supp G, 71,...,% by finitely many elementary transformations 
such that: 

(a) either Supp zqj C TV; 

(b) or z stabilises on G with initial part where S' is a proper initial segment 

of Supp zq^i which is included in TV . 
We note that TV is obtained from Supp G, %,...,% by a finite number of 
elementary transformations and 

Supp Gc(K + NctW - «(°))>o. 
So, in case (ii), S' C TV where TV is obtained from TZ, Supp f, 7fc, . . . ,77- by 
a finite number of elementary transformations. Moreover, we observe that any 
proper initial segment S' of Supp zo,i corresponds to a proper initial segment 
S' + crC 1 ) of Supp and so to a proper initial segment S'^ U (5' + o^) of 
Supp yo, k- Thus, for any initial segment S' of Supp zqj, 

v S > = v(G(q s >)) = v(F k>l (q s >)) + « (0) . 

But 

v(F k .i(q s >)) = v(F(q s >)) = v(F s/ ,(p s , +a(h) )) 

and 

V { F S'^{PS'+aW)) = w (/s;'U(S'+a("))) = w S;'u(S'+a("))- 
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So fig' — w s^'u(S'+<r( h )) + v( a \ It means that, in the case (b), j/o stabilises on F 
with initial segment ps where So = S% U (S' + cr^)). It sufBces then to set 

In case (a), Supp z j c TV . So 

Supp (t° (h) z j) CR' + aW. 
We set S' h — S' h U Supp (t° W zq,i), cr^ 1 ) its successor element in Supp y ,fe and 
<j« = d {h) y {crW}. If we denote z = (y - p§»)/t aW , then z S with 
initial part z ,c € K r ,p for some /' e {A; + 1, . . . ,1 — 1}. Therefore we repeat the 
previous process, starting with the additive conjugation y = yi + p§»- 

h 

There are at most as many steps as 

z = Ps h \{aW}/t a(h> = Z ,l H h Z ,fe+i 

has elements zq^ € K r- j in its analysis. If we denote by j this number of steps, 
in the case where there is no stabilisation, we obtain for any i = • • • j — 1, 

Supp (fSzJj ( „)cK( t+1 ' 

where TZ^ l+1 ^ is a well-ordered subset of T>o obtained from 1Z, Supp F, and 
7fe, . . . ,T r by finitely many elementary transformations. But 

5, = UtoSupp (t s wiJ3 (t) ). 

So Sfc C Ufe=i ^ (fe) - Th en we set 

^M = (U =1 ^ (fe) ) 
which is an additive sub-semigroup of T>o obtained from TL, Supp F, Tk, ■ ■ ■ ,% 
by finitely many elementary transformations. 

5.3 The case w > 1. 

We consider a Differential Series 4 with Weierstrass order w > 1, together 
with a series yo = yo,fc + • • • + 2/o,i £ . To prove the Lemma S.theo, we proceed 
in three steps. 

First, since w > 1, there exists at least one multi- index I e N" +1 with 
|/| = w — 1 such that i*^ 7 ) has Weierstrass order 1. Thus we apply the induction 
hypothesis to these differential series, and obtain the desired finiteness property 
for (at least) some proper initial part ps w -x of yo.k- We denote 

M^-D = (0, . . . fiJr'K ■ ■ ■ A W - 1] ) = v(y ps^) 
and S'^ ] _ 1 = S w -i U {^i (w - 1 '>}. Then we note that (y - Ps'^_J /t^""^ has an 
initial part z ,i + • • • + z ,k for some I £ {r, . . . ,k}. 

In the case where I G {r, . . . ,k + 1}, the second step is devoted to determine 
the support of z ,; + • • • + Zo,fc+i- We reduce F(y, . . . ,D%y) to another series 
G(z, . . . ,Dfz) with Weierstrass order w together with a series associated z 
with initial part z ,i € K rj ; such that (w,l) < {w,k), by means of three successive 
transformations . 
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In the third step, we check the support of zo,fe reducing to a differential series 
G(z, . . . ,D%z) of Weierstrass order lower than w. 

First step. We need some new notations. 
Notation 5.theo We denote: 

-A={IeN n+1 | |7| = w,v{ci) = 0}; 

- for any I £ A, c/, = (5(c/); 

- A w -i = {I g N n+1 | 3J e N™+\ |J| = 1, 7 + J g A}. 

So we have |7| = w — 1 for all / G A w -i- 

- For any given I e A w -i, we set: 

-^ = {JeN" +1 | |J| = 1, 7 + JG^}; 

- 7r/(X) = J^jeAi c /+xo^" J " (then we have deg7r 7 < n); 

- {p^, . . . } the set of the positive roots of 717. 

Then we apply the induction hypothesis and the Lemma 5.theo to the diffe- 
rential series F ( ~ I \y, . . . ,D^y), I G Aw-i together with the series y . We obtain 
two cases: 

- either there exists I G A w -i such that we are in the first case of Lemma 
5.theo: there exists a well-ordered subset 1Zi of L >0 obtained from Supp F^ Io \ 71, . 
by a finite number of elementary transformations such that Supp y ,fc C 

1Zi . It suffices then to observe that Supp F^ C Supp F; 

- or for any I G Aw-i, Vo stabilises on F^ with an initial part p^u^i/)}. Si 
being an initial segment of Supp yo,k with successor element /i^ . Moreover 
the value of stabilisation is at most equal to ^\ 

In this last case, we set S w -i = U/e.4 1 ^ w ~^ its successor element and 

S'w-i = Sw-i U {/z^ -1 )}. So there exists I G A w -i such that S w -i = C 
TZi . We denote 

Tlx = (K Io U {^ w -^}) = (H Io ) + N^ w -V. 
So S'^ u _ 1 C 1Z\. For any I G we denote the value of stabilisation of 

4°, and so = 4» < M (t " _1) - We set v w ^ = min-jv^, I G A«-i}- Thus 

We examine now the valuations of the differential series F^\y, . . . ,D^y) for 
I A w -i, \I\ = w — 1. From the Taylor expansion formula (6), for any successor 
segment S of S w -i, 



\J\ = 1, v(fg I+J ^) > since / ^ A w -\. Then there are two possibilities: 
(i) either v^,} > /z^*" -1 ) . So, from the ultrametric triangular inequality, u^) 



of) = \J\v(p§) 



But for any multi-index J, v(pf) = \ J\v(pg) = \J\^ W 1 \ and for any J with 



u s „_ i , ^ . „„, ^ -""S'^^US 

^i w - 1 ) for any successor segment S of S'^_ 1 ; 



* > 
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(ii) or Vg,{ < ^ w ^ which implies that 

J.I) - M) < u (w-i) 

Then we denote by this stabilised valuation, by B w -\ the set of multi- 
indexes 7 for whom that situation arises, and 

v w _i = min{i)( / ) | 7 G A w -i U B w -i}. 
Thus v w _! < n^-V. 

Second step. (1) We perform the additive conjugation y = y + Ps'^_ 1 - From 
Proposition 4.theo, we obtain a differential series 

^_ 1 (»,-.-,-Dj*i/) = Ej 6 N»+i c 'iy (I) 

where c\ — j^_JI\- In particular, there exists 7 £ N™ +1 with |7 | = w — 1 
such that 

v(c' Iq )=v w . 1 < Ai (»- 1 ). 
From the Remark 4.theo, i*s" (y, ■ . ■ ,D%y) has also Weierstrass order w. Mo- 
reover 

Supp F s «_ i C Supp 7 1 + (S'^j) +%C Supp F + Tk + Tly. 
The associated series is y n = y — Ps'^_ 1 with initial part yo.k = Vo.k — Ps"_ 1 - 

(2) We perform the multiplicative conjugation y — 1} z in Fs"_ . From the 
Proposition 4.theo, we obtain a differential series 

F(z, . . . ,D n k z) = E JeN . +1 cjz^ 

with 

Supp F C Supp Fg^ + Nfi (w - 1 '> +T k C Supp F + Tk + FLx 
(by Proposition 4.theo, since 

pj^-i) + Ki= Tli). Moreover 
v(cj) > min{w(4) + v((t^~ 1} ) W)} 
where the minimum is taken over multi-indexes 7 G such that |7| = \J\ = 

\K\, \\I\\ = \\K\\ + \\J\\ and J,K < anU iex I. Furthermore 

^)\\K\\ t \i\^-'\ 

In particular, by the Remark 4.theo, v(cj ) = i> w -i + (w — l)^™ -1 ) where J 
is the greatest multi-index for the anti-lexicographical ordering among the J's 
such that v(c'j) — v w -\. So v(dj ) < w^ 1 "^ 1 ^. Moreover, for any J with \ J\ > w, 

v(cj) > \ J\^ W -^ > w^-V. 
So there exists at least one multi-index 7 with |7| < w such that 

v(ci) = min{u(c 7 ) | J G N™ +1 }. 
We denote v m i n this minimal valuation and 7o some multi- index with |7o| 
as low as possible such that v(di ) = v m i n - Then we observe that, dividing 
F(z, . . . ,D^z) by t Vmin , we obtain a differential series F(z, . . . ,D%z) with Weiers- 
trass order equal to |7 |, and so lower than w. The associated series is z = 
yo/t^' 1 ' €Kp. 

If k G {r — 1, . . . ,1}, then zq has a priori an initial part 

2/o,fc/M ( "' _1) = z o,i H 1- z .k 



34 



for some I G {r, . . . ,k + I}. We set 

S*i = {/i 6 Supp y ,k | = l^ k > M^ - ^} 
(so 5i is a successor segment of S^-i). We remark that 

Si = (U e{ fc + i,...,i } Supp z ^)+M (tu - 1) - 
Now we determine Supp zq,i- 

(3) We perform the change of derivation 

F(z,...,D%z) = F ktl (z,...,D?z) 
as in Proposition 4.theo. Then we show as before (proof of Lemma 5.theo in 
case w = 1) that there are two cases. Either z stabilises on F k j with initial 
part 0, which means that yo stabilises on F with initial part Ps'^_ 1 - 

Or dividing F k j by t" {0) where v^> is the minimum of the valuation of the 
coefficients of F kt i, we obtain a differential series G(z, . . . ,Df z) with Weiers- 
trass order w > 1. From Remarks 4.theo and 4.theo, w < w. Moreover from 
Proposition 4.theo, 

Supp F k>l c Supp F + r k C Supp F + Tk+Ki- 

Thus, 

Supp G C (Supp F + Tk + fti )>„(« - «(°) • 
We apply the induction hypothesis to G(z, . . . ,D"z) together with zo that has 
initial part zqj. There exists a well-ordered subset 72-2 of T>o obtained from 
Supp G, 71, ... ,7^ by a finite number of elementary transformations such that: 

- either the exponents of z ,i belong to 72-2; 

- or the series zq stabilises on G with initial part qo which is also a proper 
initial part of z$ y i, and the support of qo is included in IZi. Then it means 

that j/o stabilises on F with initial part vq — ps" + £ M< ' qo and that 

w — l 

Supp po C 72-1 + (72-2 + M^ 1 " 1 ^): which is obtained from Supp F, %,■■■,% 
by a finite number of elementary transformations as desired. 
If the preceding first case holds, we perform the additive conjugation z — 
z + i M< ™ zo,i in the differential series F(z, . . . ,D%z) defined above. We ob- 
tain a differential series F(z, . . . ,D^z) with coefficients that have also as mi- 
nimal valuation v m i n for some multi-index To (the least multi-index for anti- 
lexicographical ordering among the coefficients having valuation v m i n : see Re- 
mark 4.theo). Moreover 

Supp F C Supp F+(jZ 2 + fi^- 1 ^ + T k 

(see Proposition 4.theo) which is obtained from Supp F, T k , ■ ■ ■ ,T r by a finite 
number of elementary transformations. The associated series is zq = zq — zqj, 
with initial part zq^ for some l\ <E {l,...,k}. If Zi ^ k, we resume the preceding 
arguments. 

Thus, in the case where there is no stabilisation, we prove gradually that for 
any i £{/,.. . ,k+l}, Supp Zo,i C IZ2 with IZ2 that is a well-ordered subset of r>o 
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obtained from Supp F. Tk, ■ ■ ■ ,% by finitely many elementary transformations. 
Thus 

Si = Supp (z 0J + ■■■ + z , fe+ i) + ^ w - 1] 
is included in 1Z 2 + m (u,_1) • 

Third step. It remains to examine the support of z ,k so as to obtain the 
desired property for the set 

{p e Supp yo, fc | Pk > p k w ~ x) }. 
We return to the differential series F = F /t Vmin defined in the second step, which 
has Weierstrass order |7q| < w. Then we perform the additive conjugation 

z = z + (zqj + ■ ■ ■ + Z(),fc+l)- 
By the Proposition 4.theo and the Remark 4.theo, we obtain a new differential 
series G(z, . . . ,D^z) with the same Weierstrass order |7 | < w, together with a 
series z = z Q — (z j + • • • + ^o,fe+i) that has initial part z 0-k e K rjfe . Moreover, 
Supp G C Supp F + (Si - + T k C 

(Supp F + Tk + 7£l)>„ min - W m in + (H2) + Tk- 

Then we apply the induction hypothesis to G(z, . . . 7 D^z) together with zq. 
There exists a well-ordered subset TZz of r >0 obtained from Supp G, Tk, ■ ■ ■ ,% 
by finitely many elementary transformations such that: 

- either the exponents of Zo t k belong to IZ3. So if we set 

K = K 1 + [{K 2 +K Z )+ ^ w -% 

then Supp y ,k C 1Z which is obtained from Supp F, Tk, ■ ■ ■ ,T by a finite 
number of elementary transformations as desired; 

- or the series zq stabilises on G with initial part qo which is also a proper 
initial part of zo,k, and the support of qo is included in IZ3. In this case, 
it means that y stabilises on F with initial part p = ps",_ +t^ w q 
which is initial part of yo,fe- Moreover, Supp po C 1Z. This concludes the 
proof of the Lemma 5.theo, and therefore the one of the Theorem 2.theo. 
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